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Abstract 

For each n ^ 3, we construct an uncountable family of models of the crystal of the basic 
Uq{5{n)-module. These models are all based on partitions, and include the usual n-regular and 
n-restricted models, as well as Berg's ladder crystal, as special cases. 

1 Introduction 

Let « > 2, and let sl„ denote the Kac-Moody algebra of type A^^^^, and Uq{5\„) its quantised 
enveloping algebra. A key object in the combinatorial representation theory of a quantised Kac- 
Moody algebra JJ is a crysto/feflszs for a module M, and the associated crystoZgrap/z. WheniJ = Ucj{5\„) 
and M is the irreducible highest-weight module with highest weight Aq, this crystal graph plays a 
role in the representation theory of Iwahori-Hecke algebras of type A at an nth root of unity: there 
is a correspondence between the vertices of this crystal graph and simple modules for these Hecke 
algebras, with the arrows in the crystal graph corresponding to certain functors refining induction 
and restriction between these algebras. 

There is particular interest in modelling crystal graphs, i.e. realising their vertex sets as sets of 
well-understood combinatorial objects. Of particular prominence in the case of sl„ -crystals is the 
modelling of crystals of highest-weight representations by multipartitions (where the number of 
components in each multipartition equals the level of the highest weight). In this paper we restrict 
attention to the better-understood case of level 1, where crystals are modelled by partitions. There 
are two well-established models of the highest-weight crystal with highest weight Aq, in terms 
of n-regular and n-restricted partitions. These models come directly from Fock space models for 
(modules containing) the corresponding highest-weight module V{Ao). 

More recently. Berg [BJ found a realisation of B(Ao) in terms of a new class of partitions, in 
the case where n > 3. Berg's construction is purely combinatorial - his proof involves an explicit 
isomorphism of crystals between his crystal and the n-regular crystal - and it is unclear whether 
there is more algebraic structure behind the scenes. 

In this paper we extend Berg's work, by showing that his crystal model is one of an uncountable 
family of models of the crystal B(Ao), for each n > 3. Again, our construction and proof are purely 
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combinatorial. The proof is rather awkward - it is not clear how to give an explicit isomorphism 
from one of our crystals to a known model of B{Aq), and so we use a result of Stembridge, which 
enables recognition of crystals of highest-weight modules for simply-laced algebras in terms of 
local properties. In fact, it is too difficult for this author even to use Stembridge's results directly, 
and we use an alternative route due to Danilov, Karzanov and Koshevoy. In some ways this proof 
is unsatisfactory; it would be nice to have an algebraic understanding - perhaps via an analogue 
of the Fock space - for why these models exist. 

We now indicate the layout of this paper. In the next section we give enough definitions to 
enable a statement of the main theorem. In Section|3l we give the necessary background information 
on crystals. Section |4] gives a brief review of +-sequences, which are at the heart of our crystal 
constructions. Section |5] contains an abstract construction of crystals which turn out to be crystals 
of highest-weight sis-modules; these crystals are used in Section [6] to complete the proof of the 
main theorem. Finally in Section[7|we show that the various models we have created for B{Aq) for 
a given value of n are distinct, so that we really do get an uncountable family. 

Acknowledgements. The author's thanks are due to Chris Berg, who made an early version of his 
paper [BJ available. The author enjoyed fruitful discussions with Chris (as well as Monica Vazirani 
and Brant Jones) at MSRI Berkeley in March 2008, during the concurrent MSRI programmes 
'Combinatorial representation theory' and 'Representation theory of finite groups and related 
topics'. The author would like to thank the organisers of these programmes, as well as MSRI for 
some financial support. 

This work was begun while the author was a visiting Postdoctoral Fellow at Massachusetts 
Institute of Technology, with the aid of a Research Fellowship from the Royal Commission for the 
Exhibition of 1851. The author is very grateful to M.I.T for its hospitality, and the 1851 Commission 
for its generous support. 

2 The main theorem 

In this section we state our main theorem. In order to get to the result as quickly as possible, we 
give only minimal definitions here; we assume the reader has some familiarity with representations 
of Kac-Moody algebras and quantum groups. Further definitions are given in later sections. 

2.1 The algebra sl„ 

In this paper we fix an integer n > 3, and consider the Kac-Moody algebra 5l„. This has simple 
roots indexed by the set I - Z/nZ, and the Cartan matrix is given by 

for i, i € I. We may abuse notation and label elements of 'Z.jn'Z, by the integers 0, . . . , n - 1; of course, 
the subscripts in the above formula should then be read modulo n. 

The usual realisation of this Cartan matrix is given as follows. The Cartan subalgebra \) is an 
(n -I- l)-dimensional vector space over C with basis 

{hi I i € Z/nZ) U {D|. 
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The dual space \)* has basis 

{A; I i e Z/nZ} U {6], 
and the weight lattice P is the Z-span of this basis. The two bases are paired via 

(K A;) = 6ij, (D, 6} = 1, {hi, 6} = (D, Aj) = 0, 

and the simple roots a, (/ e Z/nZ) are given by 

ai = 2Ai - Ai-i - Ai+i + 5io6. 

In this paper, we shall be concerned with the highest-weight module V{Aq) for the quantum 
enveloping algebra Uq{5l„)} as well as being a prototype for highest-weight modules of affine Kac- 
Moody algebras, this has important applications in the representation theory of Iwahori-Hecke 
algebras; for example, see llGll . 

2.2 Partitions 

As usual, a partition is a weakly decreasing sequence A = (Ai, A2, . . .) of non-negative integers 
such that the sum Ai -I- A2 + . . . is finite. Partitions are often written with equal parts grouped 
together and zeroes omitted, and the partition (0,0,...) is written as 0. A partition A is often 
identified with its Young diagram, which is the set 

[A] = ((fl,c)eN2| c<A„). 

We adopt the English convention for drawing Young diagrams, in which a increases down the page 
and c increases from left to right. 

We refer to elements of as nodes, and elements of [A] as nodes of A. A node {a, c) of A is 
removable if [A] \ {{a, c)} is the Young diagram of a partition (i.e. if c = Ah > Aa+i), while a node {a, c) 
not in A is an addable node of A if [A] U {(a, c)} is the Young diagram of a partition. 

If A is a partition, the conjugate partition A' is defined by 

Aa = I |C I Ac > fl}|. 

Now suppose we have fixed n > 2. We define the residue of a node {a, c) to be c - fl + nZ. If {a, c) 
has residue i € Z/nZ, we refer to it as an i-node. 

2.3 Partition models for B(Ao) 

Now we describe the two usual partition models for the basic crystal B(Ao) for Uq{5l„); see 
Section|3]for an introduction to crystals. 

Say that a partition A is n-restricted if Aa — A^+i < n for all a. We write Rest„ for the set 
of n-restricted partitions, and we define crystal operators for i € Z/nZ as follows. Given 
A 6 Rest„, let (fli, ci), . . . , (a,-/ Cr) be the list of all addable and removable z-nodes of A, ordered so that 
Ci < ■ ■ ■ < Cr. Now write a sequence of signs n = ni . . .rir, where Uj equals + if (fly, Cj) is an addable 
node, and - otherwise. 
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If there is no good position in this sequence (see ^for the definition of a good position), then we 
set SjA = 0. Otherwise, if position / is the good position, we define e/A to be the partition obtained 
from A by removing the node (fly, Cj). Similarly, if there is no cogood position in n, then we define 
fiA = 0, and otherwise we define fiA to be the partition obtained by adding the node corresponding 
to the cogood position in n. 

We define a function wt on partitions by 

wt(A) = Ao - ^ CiUi, 
where c, is the number of /-nodes of A. Then we have the following. 

Theorem 2.1. IMMl Theorem 4.7] The operators ei,fi and the weight function wt endow Rest„ with the 
structure of a crystal for sl„. This crystal is isomorphic to B(Ao). 

Now we describe the other well-known realisation of the basic i[J(y(5l„)-crystal in terms of 
partitions. Say that a partition A is n-regular if there is no a for which Aa - Aa+n-i > 0; in other 
words, A is n-regular if A' is n-restricted. We may define crystal operators e,,/^- on the set of n- 
regular partitions; this is done exactly as for n-restricted partitions above, except that we replace 
c-[ < ■ ■ ■ < Cr above with Ci > ■ ■ ■ > Cy. Then we get a counterpart to Theorem 12.11 An explicit 
isomorphism between these two crystals may be given in terms of the MuUineux map llMll . 

The object of the present paper is to describe, for each n ^ 3, an uncountable family of realisations 
of the crystal B{Aq) in terms of partitions. The n-regular and n-restricted versions described above 
arise as special cases, as does Berg's 'ladder crystal' [BJ, which was the starting point for the present 
work. Since the first version of this paper was written, Tingley HI has shown that another model 
from the literature - Nakajima's monomial crystal - occurs as a special case too. 

We now fix n > 3, and describe our crystals. The rest of the paper is devoted to proving that 
these crystals are all isomorphic to the crystal B(Ao). 

Each of our crystals will be indexed by an arm sequence, which is defined to be a sequence 
A = A\,Ai, ... of integers such that 

• i - 1 < Af < (n - l)f for all t > 1, and 

• Af+„ € {Af -h A,„ Af -h A» -h 1} for all t,u>l. 

In order to give a description of the particular partitions which will label the vertices of our 
crystal, we need to discuss hooks. Recall that if A is any partition and {a, c) is a node of A, then the 
(fl, c)-hook of A is the set of nodes of A directly to the right of or directly below {a, c), including {a, c) 
itself. The (fl, c)-hook length of A is the number of nodes in the (fl, c)-hook, i.e. the number 

Aa- c + A'^- a + 1, 

while the {a, c)-arm length is just the number of nodes strictly to the right of (fl, c), i.e. Aa - c. 

Now suppose A is an arm sequence. If A is a partition, we say that A is A-regular if there is no 
node (fl, c) of A such that the (fl, c)-hook length of A equals nt and the (fl, c)-arm length equals At, for 
any t. 

We refer to a hook with length nt and arm length Af as an illegal hook; so an A-regular partition 
is one with no illegal hooks. 
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Examples. 

1. Suppose At - (n — l)t for all t. Then a partition A is A-regular if and only if it is n-restricted. 
To see this, suppose first that A is not n-restricted. Then we have Aa - Aa+i > n for some a, so 
the (a, Afl - n + l)-hook of A has length n and arm length n - 1. Conversely, suppose that for 
some node {a, c) of A and f > 1 the {a, c)-hook length of A equals nt while the (a, c)-arm length 
equals (n - l)t. Then we have Aa - c + {n - l)t and A„+f < c, so Aa - Aa+t > {n- l)t, and hence 
we must have A}, — A\,+i > n for some b £ {a, a + 1, . . . , a + f - 1}; so A is not n-restricted. 

2. Suppose At — t for each t; then a partition is A-regular if and only if it does not possess a hook 
whose length is exactly n times its arm length. Hence by [B, Theorem 13.2.3] the A-regular 
partitions are precisely the partitions appearing in Berg's ladder crystal. This characterisation 
of these partitions in terms of illegal hooks was the starting point for the present work. 

Write for the set of A-regular partitions; this will be the underlying set of our crystal. In 
order to define the crystal operators e,, ft on we need to introduce a total order on the set of all 
nodes of a given residue. If {a, c) and {h, d) are distinct nodes with the same residue, then the axial 
distance b — a + c — d equals nt for some integer t; by interchanging {a, c) and (b, d) if necessary, we 
suppose t ^ 0. Now we set {a, c) > (b, d) ii c - d > At, and (b, d) > {a, c) otherwise; for this purpose, 
we read Aq as 0. 

It easy to check, using the definition of an arm sequence, that > is transitive, and is therefore 
a total order on the set of nodes of a given residue. Now we can define our crystal operators. 
Suppose A e'R/^ and i e Z/nZ. Let (fli, Ci), . . . , (a,-, Cr) be the list of addable and removable z-nodes 
of A, ordered so that (fli,ci) > ■ ■ ■ > (flr/Cr). Define the sequence of signs n - ni . . .Urhy putting 
TCj = + if {Uj, Cj) is an addable node, and Uj - - otherwise. If n has no good position, then set 
A = 0. Otherwise, let ; be the good position, and say that (aj, Cj) is the z-good node for A; define 
SjA by removing this node from A. Similarly, if there is no cogood position in n, then set fiA — 0, 
and otherwise let k be the cogood position and say that {a^, c^) is the z-cogood node for A; define fiA 
by adding this node to A. 

Now we can state our main theorem. 

Theorem 2.2. Suppose n > 3 and A is an arm sequence. Then the crystal operators e,, fi and the weight 
function wt endow with the structure of an 5\n-crystal. This crystal is isomorphic to B(Ao). 

Example. Suppose n = 3, and A satisfies Aj = 1, A2 = 3 and A3 = 4. Part of the crystal "R^ is shown 
in Figure 1. 

3 Background on crystals 

In this section, we give the definitions and basic results we shall need concerning crystals. An 
indispensable introduction to this subject is Kashiwara's book I.K2J . 

3.1 Crystals 

Suppose J is a finite set. We define an I-crystal to be a finite set B, equipped with fimctions 

e;,/-:B^Bu{0} 
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Figure 1 
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for each i e I, satisfying the following axioms. 
CI. If 6 B,then 

b = ejb' ^ b' = fib. 

C2. If we set 

£i(b) = max [e \ (fo) ^ o), cj)i{b) = max [cp \ ff{b) ^ o), 

then are finite. 

Here is what Kashiwara calls a 'ghost element'. In other words, e, and /j may be regarded as 
mutually inverse injective partial functions from B to itself. To an J-crystal is associated a crystal 
graph: this has vertex set P>, with an arrow labelled with / 6 J from b to j^b whenever j\b + 0. An 
/-crystal is often identified with its crystal graph, and accordingly one may speak of a crystal being 
connected, or talk of the connected components of a crystal. Of course, each connected component 
is itself a crystal. 

Now let g be a symmetrisable Kac-Moody algebra. This is defined by a Cartan matrix A - 
{aij)i^jei, where I is an indexing set, which we assume to be finite. For each / e I, we let a; denote 
the corresponding simple root, and hi the simple coroot. P denotes the lattice of integral weights. 
A Q-crystal is defined to be an J-crystal, equipped with a function 

wt : B — > P 

such that the following additional axioms are satisfied for each i e I. 
C3. If b € B and eib + 0, then 

wt(e;i') = wt(b) -I- ai. 

C4. For each & e B, 

{h„v,m^UV)-e^{b). 

Remarks. 

1. In fact, the definition we have given above is the definition of a semi-normal crystal; in general, 
a more liberal definition of e„ 0, is permitted. Since in this paper we shall only be concerned 
with semi-normal crystals, we use the term 'crystal' as defined above. 

2. Note that if the Cartan matrix is non-singular (in particular, if g is of finite type), then by 
axiom IC4I the functions e„ ji determine the weight function wt. Hence in this case we may 
specify a crystal simply by giving the functions e„ /j for each i; the assertion that we have a 
crystal is then the assertion that these functions, together with the implied weight function, 
satisfy the axioms. 

Subcrystals 

Given an 7-crystal B and a subset / of 1, one obtains a /-crystal Bj simply by forgetting the 
functions e„ ji for i e I\J; we call this a subcrystal of B. If B is a g-crystal with g having indexing set 
1, then Bj is a gj-crystal, where gj is the subalgebra of g corresponding to /; the weight function on 
Bj is induced from the weight function on B. 

We shall be particularly interested in the case where |/| = 2; in this case we refer to Bj as a rank 
2 subcrystal of B. 
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Tensor products 

If B, B' are J-crystals, the tensor product B <g) B' is an J-crystal defined as follows. The underlying 
set is the Cartesian product B x B' , whose elements we write in the form h ® h' , for £ B and h' e B'. 
For i e I the functions Si, fi are given by 

[b^iSib') ((/)(&)<£(&')), \b®{fib') {(P{b)< e(b'))) 

in these definitions, b<S>0 and 0<S>b' should both be taken to equal 0. 

If B, B' are g-crystals, then B (g) B' is also a g-crystal, with weight fimction 

wt(& (8) b') = wt(fo) + wt(b')- 

The point of this definition is that if B, B' are crystals arising from crystal bases of iJ^(g)-modules 
V, V , then B(8)B' is the crystal given by the associated crystal basis of V®V' (which is a LZ^(g)-module 
once an appropriate coproduct on L[^(g) is chosen). 



3.2 Crystals of highest-weight modules 

Of particular interest in the study of g-crystals are highest-weight crystals. For each dominant 
integral weight A of g, Kashiwara IIKlll proved that the irreducible highest-weight module V{A) 
has an essentially unique crystal basis; we write B(A) for the corresponding g-crystal. Following 
Danilov et al. IjDKKp . we say that a g-crystal is regular if it is isomorphic to B(A) for some dominant 
integral weight A. 

The aim of this paper is to give a family of constructions of one particular regular crystal B(Ao). 
Our approach to this is to define an abstract crystal, and then to prove that it is regular and read 
off the highest weight. In order to do this, we shall need to use the following results. 

Proposition 3.1. Suppose B, B' are regular Q-crystals. Then every connected component of B ®B' is a 
regular crystal. 

Proof. This follows from the fact that a tensor product of two irreducible highest-weight modules 
decomposes as a direct sum of irreducible highest-weight modules. □ 

Now say that an element b of an J-crystal B is a source if e^b = for all i € I. 

Theorem 3.2. BKMNl Proposition 2.4.4] Suppose B is a Q-crystal. Then B is regular if and only ifB has 
a unique source and every connected component of every rank 2 subcrystal ofB is regular. 

Once we know that a crystal is regular, it is straightforward to find its highest weight; this is 
just the weight of the unique source. 

In view of Theorem |3.2[ it will be useful to have a characterisation of regular crystals in the 
case where g has rank 2. In fact, the only cases which will interest us are those which arise as rank 
2 subalgebras of sl„ for n > 3, namely 5I2 © SI2 and SI3. These cases were studied by Stembridge 
llsll : he gave a list of 'local' axioms which characterise highest-weight crystals in these cases. In 
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fact, his results are stronger: starting from an /-crystal B where \I\ — 2 (and not a priori a crystal for 
any particular g) his axioms characterise whether B is a regular crystal for SI2 © 5I2 or 5I3 (with the 
implied weight function - see Remark 2 in ^3.1I) . Using Littelmann's path model, Stembridge goes 
on to give a new proof of Theorem |3.2| in the case where g is simply-laced. 



Highest-weight crystals for 5I2 © 5I2 

Suppose \I\ - 2, say I - [i, /'}, and that the Cartan matrix A is given by 



an = Ujj 



Uij = Uji = 0; 



then the associated Kac-Moody algebra is isomorphic to 5I2 © 5I2, and we identify it with the latter. 
The following result is a special case of the results in |S|. 

Proposition 3.3. Suppose B is a connected l-crystal, where I = {i, j]. Then B is a regular 5I2 © 5l2-crystal if 
and only ifei,fi both commute with Cj, fj. 

What this says is that B is a regular SI2 © 5I2 -crystal if and only if its crystal graph is 'rectangular ', 
as in the following diagram: 




Highest-weight crystals for SI3 

If I = {z, /}, with 

an = ajj = 2, aij = aji = -1, 

then we shall identify g with 5I3. Stembridge's axioms to characterise regular sis-crystals are 
complicated, and it seems to be difficult to verify these directly for the sis-crystals in this paper. 
Accordingly, we shall use a different version, due to Danilov, Karzanov and Koshevoy. 

Suppose we are given an /-crystal B, and define the functions e„ (pi, Cj, (pj on B as in ^3.11 Now 
we may state axioms A2 and A3 from |DKKf as follows (their axiom Al is implicit in our definition 
of a crystal). 

A2. (a) If b e B and e, (b) ^ 0, then either 

Cjieib) = Cjib) + 1, ^j{e,b) = (Pj{b) 
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or 



ejiSib) = ej{b), 



cPjiSib) = cPjib) - 1. 



(b) If in addition fib + 0, then either 

ey(e;fc) > e;(fc) or (^]{fib) > (pj{b). 

The same statements hold with / and / interchanged. 
A3, (a) If e B, e,fc ^ 0, Cjb ^ and £j(eib) = £j{b), then 

eiSjb = SjCib + and > 

(b) If b € B, f~b + 0, fp + and (^y(/>) = <\>^{b), then 

/ /> = ^ and (/)/(/>) > 

The same statements hold with / and / interchanged. 

There is also an axiom A4 in ||DKK| . but we shall not need this, since we use the following 
theorem. 

Proposition 3.4. BDKKl Proposition 5.3] Suppose B is an {i, i}-crystal satisfying axioms A2 and A3, and 
suppose that B has a unique source. Then B is a regular ^l^-crystal. 

4 +-sequences 

In this section, we give some basic properties of +-sequences; these are essential to the definitions 
of our crystals. 

We define a +-sequence to be a finite word n — ni . . .rcm from the alphabet {+, 0, -|. We shall 
perform arithmetic with these signs, interpreting + as +1 and - as -1. 
If 7Ti . . . 71^ is a +-sequence, we define 



hj{n) = Tii + ■ ■ ■ + n, 



m 



for i = \, . . . ,m + 1. We define 




and if (p{n) > we define the cogood position in tt to be 



max 




Similarly, we define 



gi{n) = -(Til + • • • + 71/) 
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for / = 0, . . . , m, and we let 

e{n) = max|^;(n) | < z < m|; 
if e{n) > we define the good position in tt to be 

min|f I gi{n) = e(7i)). 

Example. Suppose 

n= - + 00 + + 0- 0- + + 0- . 

Then the values of the functions h and g are as follows. 

h= -10 -1-1 1110 -1-1 10 -1-1 
g = 010012221001121001. 

Hence e{n) - 2 and (p{n) = 1, with the good and cogood positions being 5 and 14 respectively. 
Remarks. 

1. The reader will observe that the zeroes in a ±-sequence n have no effect on (^(tt) or e{n). 
That is, if we define a new sequence n' by removing some or all of the zeroes, then we have 
(p(n) - (pin') and £(n) - e{Ti'), and the good and cogood positions in n' correspond to those 
in 7T. It is slightly more useful to us in this paper to allow zeroes. 

2. The reader may prefer an alternative way to work out ^(tt) and (p(n) and the good and cogood 
positions. If ti is a ±-sequence, then we define the reduction of n by repeatedly replacing any 
segment of the form +00 ... 0- with a segment 00 ... of the same length until there are no 
more such segments (i.e. there is no + preceding a -). Then e{n) is the number of - signs 
in the reduction of n, and the good position is the position of the last such sign; (p{n) is the 
number of + signs in the reduction of n, and the cogood position is the position of the first +. 
For instance, the reduction of the sequence n given in the above example is the following: 

-000-00000000 + 000. 

We now collect some basic properties of +-sequences. We omit the proofs in the hope that the 
reader will find it more instructive to prove the results himself. 

Lemma 4.1. Suppose n = n\ . . .Umis a ±-sequence. 

1. (p{Tl) - £{ti) - Tli-\ h Um. 

2. lfe{n) > and i is the good position in n, then Tij = -. 

3. If (pin) > and j is the cogood position in n, then nj = +. 

4. Ife{n), (p{n) > and i, j are the good and cogood positions respectively, then i < j. 

5. Ifi is the good position in n and j > i with Uj - -, then there exists k such that i <k < j and Uk = +■ 
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6. If i is the cogood position in n and i < j with Ui = +, then there exists k such that i < k < j and 
ni = -. 

Now we consider the relationship between two +-sequences. 
Lemma 4.2. Suppose n = n\ . . .Um and p = pi . . . pm are two +-sequences, and i e [1, . . . ,m} is such that 

Tii = -, Pi = +, TCj = pj for all j + i. 
Then position i is the good position in n if and only if it is the cogood position in p. If this is the case, then 

e{p) = e{n) - 1, (p{p) = (p{n) + 1. 
Lemma 4.3. Suppose n = tci . . .Um and p = pi . . . pm are two +-sequences, and i e {1, . . . ,m} is such that 

Pi = Tii - 1, Tij = Pj for all j + i. 

Then we have the following. 

1. If(p{n) > and the cogood position in n is at or before position i, then 

e{p) = ein), (p(p) = (pin) - 1. 
If in addition e{n) > 0, then n and p have the same good position. 

2. If4>{n) = or the cogood position in n is strictly after position i, then 

e{p) = e{n) + 1, (^(p) = (^(ti). 

3. Ife{n) > and the good position in n is after position i, then n and p have the same good position. 
Finally, we need to consider the concatenation of two +-sequences. 

Lemma 4.4. Suppose ti = tii . . . tt/ and p = pi . . . pm are two +-sequences, and let 

n*p = ni... nipi ...pm 

denote their concatenation. 

• Suppose (p{n) > e{p). Then e(7i * p) = e(n), and if this is positive, then the good position in n* p 
coincides with the good position in n. 

• Suppose (p{n) < e(p). Then e{n * p) = e{n) + e(p) - (p{n), and the good position inn* p corresponds 
to the good position in p. 

• Suppose (p{n) < e{p). Then (p{n * p) = (p{p), and if this is positive, then the cogood position inn* p 
corresponds to the cogood position in p. 

• Suppose (pin) > e(p). Then (p{n * p) = (p{n) + (p{p) - e{p), and the cogood position inn* p coincides 
with the cogood position in n. 
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5 Some sis-crystals 

In this section, we give a construction of rank 2 crystals, and use Proposition 13.41 to prove 
that these crystals are regular sl3-crystals. The crystals defined in this way will arise as rank 2 
subcrystals of our sl„ -crystals, but it will be helpful to describe them in a more abstract way here. 

Throughout this section, i and / should be regarded as abstract symbols; in Section [6] they will 
take values in Z/nZ. 

5.1 Biorders 

Definition. Define a biorder to be a finite set S, equipped with two total orders >, and >j and a 
function T : S ^ {i, j], satisfying the following condition: if s, f € S are such that s >i t >j s, then 
r(s) = i and T{t) = /. 

Given a biorder S and given s,t e S, we define s » Hf s >, i and s >j t. We also define s > Hf 
either s >, t or s >j t, and we define > to be the transitive closure of >. Then » is a partial order on 
S, while > is a preorder. 

Example. Let S - {p, q, r, s, t}, with 

p >iq >ir >i s >it, r >j p >j q >j t >j s. 

Then we must have 

Tip) = r(^) = r(s) = r(r) = r(o = i. 

The partial order » is given by the Hasse diagram 

P 




while the preorder > is defined by ;c > y if and only ii x e {p, q, r} or y € {s, t}. 

If S is a biorder, we define a configuration for S to be a function a : S — > {0, 1,2}; we write C(S) 
for the set of configurations of S. Given a e C(S), we shall find it helpful to abuse notation and 
incorporate the function T into a; for example, we may write fl(s) = 1, to mean that a{s) — 1 and 

We shall define functions ei, fi,ej, fj which will make C(S) into an /}-crystal. Take a e C(S), 
and for s € S define 

{ + (if a{s) = 0, or \j) 
Uiia, s) = I - (if fl(s) = 1, or 2j) 
lo (otherwise). 
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Now define the i-signature of a to be the +-sequence 7i,(fl,si) . . . ni{a,Sm), where s^,. . .,Sm are the 
elements of S arranged so that Si >, • • • >; s,„. 

If there is no good position in the i-signature of a, then define e,fl = 0; otherwise, let k be the 
good position, and define SiU to be the configuration with 

(e/fl)(s) =fl(s)-6ss^. 

We shall say that is the /-good element of S for a. 

Similarly, if there is no cogood position in the /-signature, then we define fia = 0; otherwise, we 
let 1 be the cogood position, and define fjU to be the configuration with 

(_^fl)(s) = fl(s) + 6ss,; 

we say that s; is the /-cogood element of S for a. 

By interchanging the symbols / and / throughout the above definition, we obtain the definition 
of the /-signature of a configuration and functions Sj and fj. The next lemma shows that these 
functions make C(S) into an {/, ;}-crystal. 

Lemma 5.1. Suppose S is a biorder, and h € {/, ;'}. 

1. If a, b € C(S), then - b if and only iffhb - a. 

2. If a 6 C(S) and we define 

eh{a) = max {e | e^fl o}, cj)h{g) = max {(/) | f^a + o}, 
then eyfya) - £{n) and (ph{a) = (pi'^)' ^^^''^ ^ the h-signature of a. 
Proof. 

1. We shall suppose that b = SfjU and prove that a = /;,&; the other direction is similar. We have 

b{s) = fl(s) - 6ss' 

for each s e S, where s' is the /i-good element of S for a. By Lemma I4.1I| 2 )) , we must 
have nh{a,s') = -, and therefore (from the definition of tz;,) we have Tih{b,s') - +; clearly 
nh{b,s) = Tih{a,s) for all s s'. Now by Lemma |42]s' is the /z-cogood element of S for b, and 
therefore fijb = a. 

2. We prove that Chia) = e{Ti) by induction on ^(tt). If £{n) - 0, then by definition = 0, so that 
eh{a) = 0. If e{n) > 0, then c has a good position, and so e;,fl 0. We write b = e^a. From above, 
the /z-signature p of is obtained from n by replacing - with -I- in the good position. Hence 
by Lemma l42l we have e(p) = £{n) - 1; by induction ehib) - e(p), and the result follows. 

Proving that (phi^) = (p('^) very similar. □ 

Example. Let S - {p,q,r}, with r >i p :s> q >j r (so that necessarily T{p) - T{q) - i and r(r) = ;). 
Then the crystal graph of C(S) is given in Figure 2 (where we write a configuration a in the form 
{a{p),a{q),a{r))). 
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(1,1,0) 



(1,1,2) 



(0,1,0) 



(1,0,0) 




(2,1,0) 



(1,0,2) 




(2,1,2) 



(0,0,0) 




(2,2,2) 




(0,2,1) 



(1,1,1) 



(1,2,2) 



Figure 2 
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5.2 Good configurations 

We see from Figure 2 that not every component of C(S) is a regular sis-crystal: the second 
component pictured fails to satisfy axiom A3, and does not have a unique source. So we need to 
restrict attention to certain components of C(S). 

Definition. Suppose S is a biorder, and a e C(S). We say that a is good for S if it satisfies the following 
conditions. 

Gl. There do not exist s,t e S such that s >, t >y s and a{s) = a{t) = 1. 

G2. There do not exist s,t e S such that s>t>s, T{s) = T{t) and a{s) < a{t). 

G3. There do not exist q,r,s,t e S such that: 

• q > r s > t, 

• r t > q :s> s, 

• a{q) - a{s) = 2, a{r) = a{t) - 0. 

We write GC(S) for the set of good configurations for S. We want to show that GC(S) is a union 
of connected components of the crystal C(S). That is, we prove the following. 

Proposition 5.2. Suppose S is a biorder, h e [i, ;} and a, b are configurations for S with fha = b. Then a is 
good if and only ifb is good. 

First we need a lemma concerning axiom G2; it says that if a configuration contains a coun- 
terexample to G2, then it contains a counterexample of a particular form. 

Lemma 5.3. Suppose S is a biorder, and a is a configuration for S which does not satisfy axiom G2. Then 
there exist s,t,r e S such that 

s » i > r > s, r(s) = T{t), a{s) < a{t). 

Proof. By hypothesis, we can find m > and s,t,r\, . . . ,rm & S such that 

s>t>r\>--->rm>s, I{s) = T{t), a{s) < a{t). 

All we need to do is show that we can make such a choice with m = 1; the conditions s> t and 
r(s) = T{t) guarantee that s » i. 

So suppose we have chosen s, i, ri, . . . , as above with m as small as possible, and suppose 
for a contradiction that m > 1. Note first that rz ^ t; for if not, then s > t > r2 > rs > ■ ■ ■ > rm > s, 
contradicting the minimality of m. So we have ri > r2 ^ t > r\, and this implies 

t>ri>t and ri>r2>ri. 

By the definition of a biorder, we then have T{t) 4^ T{r\) + r(r2), so that T^ri) = T{t). 

In a similar way, we find that T{rm) + r(s). Since r(r2) = T{t) - r(s), we see in particular that 
m > 2. This then implies that s » rj) for if r2 > s, then we have s>t>ri>r2>s, contradicting the 
minimality of m. 
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Since a{s) < a{t), we must have either a{s) < a{r2) or a{r2) < a{t). In the first case, we get 
s » r2 > r3 > • • • > > s, T{s) = T{r2), a{s) < a{r2), 
while in the second case we get 

r2 » f > ri > r2, T{r2) = T{t), a{r2) < a{t); 
either way, we have a contradiction to the minimality of ra. □ 

Proof of Proposition 15.21 We assume that h = z; the case where h - j then follows from the 
symmetry of the definitions. We assume that a is not a good configuration, and prove that b is not 
good; the reverse direction follows in a very similar way. 
Let s' be the z-cogood element for a. Then b is given by 

b{s) = a{s) + 6ss' 

for s e S, and fl(s') equals either 0, or Ij. 

The assumption that a ^ GC(S) means that a violates one of the axioms Gl-3. We consider each 
of the possibilities in turn. 

a does not satisfy Gl In this case there are s,t e S such that s >, t >j s and a{s) - a{t) - 1. From 
the definition of a biorder, we must have T{s) — j and T{t) = i; hence we cannot have s' = t. If 
s' s, then obviously b does not satisfy Gl, so we suppose that s' = s. 

We have ni{b,s) - ni{b,t) - -. Since s >, t, the - corresponding to t occurs after the - 
corresponding to s in the z-signature of b. But the - corresponding to s is in the good position, 
so by Lemma l4ni|5ll there must be a + between these two positions. That is, there is r £ S such 
that s >i r >i t and b{r) equals either 0, or Ij. 

If b{r) = 0,, then we have 

r>t>s>r, T{r) = T(t), b{r) < b{t), 

so h violates G2. On the other hand, if b{r) - ly, then, we have s » r by the definition of a 
biorder, whence 

r >i t >j r, b(r) = b{t) = 1, 
so b violates Gl. Either way, we find b ^ GC(S). 

a does not satisfy G2 In this case, we apply Lemma 15.31 and we find that there are r,s,teS such 
that s » t > r > s, T{s) - T{t) and a{s) < a{t). If the same r, s, t do not yield a violation of G2 in 
b, we must be in one of the following two situations: 

1. s' - s, a{s) - 0/, a{t) - 1,-, T{r) - j, t >j r >, s; 

2. s' = s, a{s) = Ij, a{t) - 2j, T{r) = i, t r >j s. 

As above, the fact ni{b, s) = 7i,(fe, t) = - while s >, t means that there must be some q e S such 
that s >i q >i t and b{q) equals either 0, or Ij. 
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• Suppose we are in case[TJ If b(q) - 0, then b violates G2, since 



q>t>q, Yiq) = Y{t), h{q) < h{t). 



So suppose instead that h{q) = Ij. Then we have r >,• q, and since Y{q) = j, this means 
that r >j q too. Hence f >j q, and so we have 

q >i t >j q, b{q) = b{t) = 1, 

so b violates Gl. 

• Next suppose we are in case|2l In this case, if we have b{q) = ly, then b violates G2 (via 
the pair {q, f)), so we suppose instead that b{q) - 0,. Now we have q >/ r, so 



so that if b{r) > then b violates G2. So let us suppose that b{r) = 0. Then we find that 

s> q:s> t>r, q r> s ^ t, b{s) = b{t) = 2, b{q) = b{r) = 0, 
and b violates G3. 



a does not satisfy G3 Suppose q, r, s, t are as in G3. Note that the axioms for a biorder imply that 
T{q) ^ T{r) t T{s) ^ T{t). Obviously if s' ^ [q, r, s, t}, then b violates G3, so suppose otherwise. 
s' cannot equal either q or s. If s' - t, then b violates G2, because 



so suppose s' = r. This means that I{r) = i and hence T{s) - j, so that ni{b,r) = ni{b,s) = -. 
Arguing as in previous cases, we find that there must be some p € S such that r >, p >, s and 
b{p) equals either 0, or \j. 

If b{p) = Ij, then b violates G2, since we have 



so suppose instead that b{p) - 0,-. Since p >/ s and Y{p) - i, the definition of a biorder implies 
that p » s, so we have 



q>r>q, I{q) = I{r), b{q) = 0, 



r>t>r, T{r) = r(0, b{r) < b{ty, 



p>iS> p, I{p) = r(s), b{p) < b{s); 



q>p s>t, 



p » t >(J » s. 



b{q) = b{s) = 2, 



Hp) = b{t) = 0, 



and b violates G3. 



□ 



Given Proposition l5.2[ it makes sense to refer to a connected component of C(S) as good if every 
vertex is labelled by a good configuration, and to view GC(S) as a crystal. Our aim is to show that 
every component of GC(S) is a regular sis-crystal. 
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5.3 Axiom A2 holds in GC(S) 

First we note the following simple lemma, which follows from the definitions. 

Lemma 5.4. Suppose a,b e C(S) with b - e,fl. Then the j-signature ofb is obtained from the j-signature of 
a either by replacing a with a - or by replacing a + with a 0. 

This lemma, together with Lemmata l4.3l and l5.1l implies that the first part of axiom A2 holds in 
C(S) (and in particular, in GC(S)). In fact, we can make a more precise statement. 

Lemma 5.5. Suppose a,b e C(S) with b - If(pj{a) - 0, then we have 

Cjib) = ej{a) + 1, (pj(b) = (pj{a). 
If not, then let t be the i-good element of S for a, and let s be the j-cogood element for a. 

• Ift>j s, then 

ej{b) = ej{a) + 1, (pj{b) = (pj{a). 

• Ifs>j t, then 

Cjib) = Cjia), (pj(b) = (pj(a) - 1, 
and if in addition £j{a) > then the j-good element for b is the same as the j-good element for a. 

Proof. This follows from Lemmata I4.3[ 15. l] and 15.41 □ 

Of course, the same result holds with / and / interchanged. Now to complete the proof that 
axiom A2 holds in GC(S), we need to show the following. 

Lemma 5.6. There is no a e GC(S) such that 

eia,fa^O, £j{eia) ^ ej{a), (pj{fia)^(\)j{a). 

Proof. Suppose for a contradiction that we can find such a configuration a. Then obviously the 
/-signature of a has both a good and a cogood position. By Lemma 15.51 the /-signature of a has a 
cogood position, and similarly the /-signature must also have a good position. We let q, r, s, t be the 
z-cogood, /-good, /'-cogood and z'-good elements for a, respectively. 

We have t >, q and r >j s, by Lemma I4.1l(4ll . We also have s >y t, by Lemma |5.5[ and in a 
symmetrical way we have q >y r. 

So we have t >, q >j t, and hence I{q) - i, T{t) - j. Since 7i,(fl, q) = + and 7i,(fl, t) - -, we must 
therefore have a{q) - 0, and a{t) - 2j. 

Now consider the value of T(r). If T{r) = i, then (since nj{a, r) - -) we have a(f) - 2i. But then 
we have » r (since q >j r and T{r) = i), with T{q) = T{r), r > q and a{q) < a{r), and this contradicts 
axiom G2. On the other hand, if we have I{r) - /', then a{r) - Ij. But then we have r >j t, T{r) - T{t), 
t > r and a{r) < a{t), which again contradicts axiom G2. □ 



Of course, the same result holds with i and /' interchanged, and we see that axiom A2 holds in 
GC(S). 
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5.4 Axiom A3 holds in GC(S) 

Lemma 5.7. Suppose a e GC(S) with eia, ijU + and e^id) - ey(fl). Then ejeja = ejeja ^ 0, and 
Ciieja) = £i{a) + 1. 

Proof. Let r and t be the /-good and /-good elements for a respectively. By Lemma l53l r is also the 
/-good element for e,fl. So in order to show that SiSja — ejSia + 0, we need to show that f is also the 
f-good element for efl; for then we shall have e;eyfl = e^eia - b, where 

b{s) = a{s) - 5sr - 6sf- 

Let s be the /-cogood element for a. (Note that there must be such an element, by Lemma |531 
moreover, that lemma implies that s >j t. We also have r >j s by Lemma l4T](4)l .') 

The /-signature of eyfl is obtained from the /-signature of a by subtracting 1 from the entry 
corresponding to r. If r >, t, then by Lemma 1431 the position corresponding to t will still be good in 
the /-signature of Sja, which is what we require; so suppose otherwise, i.e. t >, r. 

Now we have r >j s >y t >/ r; hence r >j t >,• r, which implies that T{r) - i and Y{t) - j. Since 
Tijia, r) - ni{a, t) - -, we then have a{r) = a{t) = 2. 

Now consider s. Because nj{a,s) - +, we have either fl(s) = 1, or a{s) - Oy. In the latter case we 
would have s> t > s, with r(s) = T{t) and a{s) < a{t), and this contradicts G2. So instead we must 
have fl(s) = 1,. Hence 7T,(fl, s) = -, with t >, s; since t is the /-good element for a, there must therefore 
be some q such that t >,• >,• s and 7T,(fl, tj) = We consider the two possibilities for a{q). 

If fl(ij) = \j, then we have i » so that s >y >, s; but then we have a contradiction to Gl. On 
the other hand, if a{q) - 0/, then we have q > s > q with T{q) = T{s) and a{q) < a{s), and we have a 
contradiction to G2. 

It remains to show that e,(eyfl) = e,(fl) -I- 1. If this is not the case, then by Lemma [53] (with / and 
j interchanged) we have <pi{a) > 0, and p r, where p is the /-cogood element of S. So we have 
r >j s >j t >i p >, r; in particular, r >j t >, r, so that r(r) = / and I{t) = j. Hence a{r) = a{t) = 2. 

We have a{p) - 0, or ly. If a{p) - 0,, then p> r > p with T{p) = T{r) and fl(p) < a{r), contradicting 
axiom G2. So instead a{p) = Ij. Similarly a{s) - 1,. Now we have T{t) = T{p) and t > p, which 
implies t :^ p, and hence s >j p. We also have r » s, which implies p >, s. So we have p >, s >j p 
and fl(p) = a{s) - 1, but this contradicts Gl. □ 

The same result holds with / and /' interchanged, so part (a) of axiom A3 holds in GC(S). Part 
(b) is proved in the same way. 

5.5 The transitive case 

Now suppose that the biorder S is such that s > t for every s t e S; we shall say that S is 
transitive if this is the case. By Proposition I3.4[ in order to show that every component of GC(S) is 
regular, it is enough to show that any such component has only one source. In fact, we shall prove 
that under the assumption of transitivity GC(S) has only one source; this implies in particular that 
it has only one component. 

Proposition 5.8. Suppose S is a transitive biorder. Then GC(S) has only one source. 
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Proof. It is clear that the configuration a with a{s) - for all s e S is good and is a source. So we 
must show that there is no source b which is good and has b{s) > for some s. 

Suppose b is such a configuration, and suppose first that b{s) - 1. Without loss of generality, 
we assume r(s) = i, and in fact we assume that s is maximal with respect to the order >, such that 
b{s) = li. 

The z-signature of b contains a - corresponding to s. Since fc is a source, this signature cannot 
contain a good position, and therefore there must be a + preceding this - in the /-signature. Choose 
such a +, and let t be the corresponding element of S. Then b{t) equals either 0, or ly. In the first 
case, we have t >,• s, T{f) - r(s), s > t (because S is transitive) and b{f) < b{s), and this contradicts 
axiom G2. So instead we must have b{t) - Ij. If s >j t, then b violates axiom Gl, so we must have 
t » s. Repeating the above argument with f in place of s and with i and / interchanged, we find 
that there is some f € S such that t' t and b{t') = 1,. This implies that f » s, but this contradicts 
the choice of s. 

So we cannot have b{s) - 1 for any s. We choose some s such that b{s) - 2. Without loss of 
generality, we assume that T{s) = j, and we assume that s is maximal with respect to the order >, 
such that b{s) = 2j. Arguing as above, there must be some t e S such that t >, s and there is a + 
corresponding to f in the z-signature of b. The assumption that b{t) 1 now implies that b{t) = 0;. 
Now the definition of a biorder gives t » s. 

Since S is transitive, we can find r-[,. . . ,r„i e S such that s > ri > ■ ■ ■ > > t. We make such a 
choice with m as small as possible. We note first that m must be greater than 1. For if zzz = 1, then we 
have s>ri> s, which means that r(ri) = i; but we also have r-[> t>r-[, which implies that T{r-[) — j. 

We observe that f » r„,_i . Indeed, if not, then s > ri > • • • > r„,_i > f, which contradicts the 
minimality of m. Now the fact that r,„_i > r,„ implies that t>r,n. Sot> r,n > t, and we therefore have 
rC^m) = j, and Vm >i t >j r,n. This gives r„, >, s, and now the choice of s implies that fo(r,„) = 0. But 
then we have » s > r„j, r(r„,) = T{s) and b{r„i) < b{s), and this contradicts axiom G2. □ 

Now Proposition 13.41 implies the following. 

Corollary 5.9. Suppose S is a transitive biorder. Then GC(S) has exactly one component, which is a regular 
Sil^-crystal. 

5.6 Every component of GC(S) is a regular crystal 

Now we complete the proof of the main result of this section by proving that if S is a (possibly 
intransitive) biorder, then every component of GC(S) is a regular sis-crystal. In order to do this, we 
use tensor products and exploit Proposition l3.1[ 

Proposition 5.10. Suppose S is a biorder, and suppose that we can decompose S as S^U S2 in such a way 
that for all s € Si and t e Szwe have s » f. Then as crystals we have C(S) = C(Si) <S> C(S2). Furthermore, 
under this isomorphism, every good component ofC{S) arises as a component ofDi (81 D2, where Di is a good 
component o/C(Si) and D2 is a good component o/C(S2). 

Proof. Given a configuration a for S and given g e {1,2}, we define ag to be the restriction of a to 
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Sg} so Ug is a configuration for Sg. This defines a bijection 



X : C(S) 



C(Si) X C(S2) 

(«1,«2), 



and we claim that this bijection gives an isomorphism of crystals, i.e. for a e C(S) and h e {i, j} 



(where we interpret (fli, 0) and (0,fl2) as 0). To see this, we note that the /j-signature of a consists of 
the /j-signature of fli followed by the /i-signature of a2, and then apply Lemma l4!4l 

For the second part of the proposition, we simply observe that if fl is a good configuration for 
S, then fli and fl2 are good configurations for Si and S2 respectively; this is immediate from the 



Finally we can prove the main result of this section. 

Theorem 5.11. Suppose S is a biorder. Then every component o/GC(S) is a regular il^-crystal. 

Proof. We proceed by induction on |S|. If S is transitive, then the result follows from Corollary 
15.91 so suppose S is not transitive. This means that we can write S = Si U S2, where Si, S2 are 
non-empty and s » f for all s € Si and t e S2 (for example, choose sq, to e S such that ^ sq, and let 
Si = {s € S I s ^ So }). By induction every good component of C(Si) or C(S2) is a regular 513-crystal; 
by Proposition lS.lOi every good component of C(S) is isomorphic to a connected component of the 
tensor product of a good component of C(Si) and a good component of C(S2), and so by Proposition 
13. II is a regular SI3 -crystal. □ 



6 Proof of the main theorem 

Now we can return to our crystal "Ra for a given arm sequence A, and prove Theorem l2.2[ From 
now on, we write / for the set Z/nZ. 

6.1 'Ra is an 5l„-ctystal 

The first thing we need to do in order to prove Theorem 12.21 is to show that the operators 
actually map "Ra to "Ra U {0}. That is, we need to prove the following proposition. 

Proposition 6.1. Suppose A is an arm sequence, \ ^Ha (^nd i 6 Z/nZ. 




(e;,fli,fl2) {(phiai) > eiiiai)) 

(fli,e;,fl2) {(phiai) < ehia2)), 

(M.«2) {(j)hM > ehia2)) 

{airfmi) {<ph{ai) < e;j(fl2)) 



definition of a good configuration. 



□ 



1. IffiA + 0, then fiA e Ka- 
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2. IfSiA ^ 0, then e;A e Ha- 

Proof. We prove (1); the proof of (2) is similar. Let /j = /JA, and suppose /,i is obtained from A by 
adding the /-node {a, c). We suppose for a contradiction that /,i has an illegal hook. Since A has no 
illegal hooks, an illegal hook of y. must be either the {h, c)-hook for some b<a,or the (a, d)-hook for 
some d < c. We assume the latter; the other case follows in a similar way (or indeed by the fact that 
the definitions have a symmetry corresponding to conjugation of partitions). 

So we assume that the {a, d)-hook of /i has length nt and arm length c — d - At, for some t. This 
means that 

A'^ = a + nt - At - 1. 

Let b = A'^ + 1. Then the node (b, d) is not a node of A, but the node {b — 1, d) is. And in fact (b, d) 
must be an addable node of A; for if not, then d> 1 and the node {b, d-1) does not lie in A. But this 
then means that the {a, d — l)-hook of A is illegal (with length nt and arm length At). 

Since c — d — At, we have (b,d) > (a,c). So A has addable /-nodes {b,d) > {a,c), and {a,c) is 
the z-cogood node. By Lemma I4.1l|6l) . this means that there is a removable /-node (/, g) of A with 
{b,d) > if,g) > {a,c). We now consider three cases. 

• First suppose f < a. The fact that (/, g) and {a, c) have the same residue implies that g-c+a-f = 
nu for some positive integer u. Since (/, g) > {a,c), we have g - c > Au. Combining this with 
the fact that c-d - At, we get g-d> At+ Au, whence g-d > Af+„ . On the other hand the fact 
that (b, d) > (/, g) means that g - d ^ At+u- So g - d = At+u, which means that the (/, d)-hook 
of A has length n{t + u) and arm length At+u, a contradiction. 

• Next suppose a < f < b. Now we have g — d + b — f-nu for some positive u, and we claim 
that g - d - Au, which means that the (/, d)-hook of A is illegal. 

Now the ordering (b, d) > (/, g) > {a, c) gives g - d ^ Au, and c - g ^ At-u', using the fact that 
c - d = At,weget g - d > At - At-u > Ac So g - d = Au. 

• Finally, we suppose f > b. Now we have d-g + f- b = nu for some positive u, and we will 
show that d — 1 - g - Au, which means that the (b, g)-hook of A is illegal. 

The ordering of the nodes gives d-g > Au and c - g < At+u ■ The latter yields d-g ^ At+u - ^u/ 
which is at most Au + 1. So d - g = Au + 1, as required. □ 



Now we can show that "Ra is an 7-crystal, by checking axiom CI. 
Lemma 6.2. Suppose A is an arm sequence, A,p and i € 1. Then ejA = p if and only if fip - A. 
Proof. This follows from the definitions, together with Lemma l42l □ 

Next we need to check that Ka is an sl^-crystal, with the weight function wt given in ^2.31 It is 
immediate from the definition of the weight function that axiom C3 is satisfied. To verify axiom C4, 
suppose A e'Ra and / e I, and let n be the +-sequence corresponding to the addable and removable 
/-nodes of A. Then by Lemma l42l we have ei(A) = e{n) and (pi{A) - (p{n) (cf. the proof of Lemma 
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I5.1|) . Hence by Lemma l4lT l), (/),(A) - e/(A) equals the number of addable /-nodes of A minus the 
number of removable /-nodes. It is well-known (and easy to prove by induction on |A|) that this 
equals (/z,, wt(A)). So axiom C4 is satisfied, and "Ra is an sl„ -crystal. 

6.2 'Ra has a unique source 

We have seen that "Ra is ari sl„-crystal; to show that it is isomorphic to the highest-weight crystal 
B(Ao), we verify the hypotheses of Theorem l3.2[ The first thing we need to check is that the crystal 
Ka has a unique source. 

Proposition 6.3. Suppose A is an arm sequence. If \ eRa ^nd \ <Z), then A has at least one good node. 

Proof. For this proof, we introduce a partial order on N^: we put (fl, c) > {b, d) if and only if there 
are y, 6 > such that {a, c) > (b + y,d + 8). It is easy to check that > is indeed a partial order, which 
restricts to the order > on the set of nodes of a given residue. 

Now let {a, c) be a node of A which is maximal with respect to the order >, and let i be the 
residue of (fl, c); then we claim that A has a good node of residue i. Certainly {a,c) is removable, 
since we have {a + l,c) > {a, c) and (a, c + 1) > {a, c). Therefore if there is no good z-node, then there 
must be some addable /-node (b,d) of A such that (b,d) > (a,c). We shall show that this forces A to 
have an illegal hook, which gives a contradiction. 

We assume that b > a; the other case is very similar. Since {b, d) and {a, c) have the same residue, 
we can write 

b-a-\-c-d = nt 

with t a positive integer. Then the fact that {b, d) > {a, c) implies that c- d At. The node {h - 1, d) 
lies in A (because {b, d) is an addable node of A), so by maximality we have {b — l,d)'^ (a, c). Hence 
(b -l,d) 5^ (fl, c + 1), and therefore {a,c + l) > {b-l,d) (since these two nodes have the same residue). 
This means that c + 1 — d > At; so c — d - At. So the (a, d)-hook of A has arm length At; it has length 
c — d + b — a = nt, and therefore is an illegal hook. □ 

So we know that the empty partition is the unique source of "Ra) since wt(0) = Aq, all that 
remains is to check the final condition of Theorem l3.2[ namely that every rank 2 subcrystal of Ra is 
regular. 

6.3 SI2 © sl2-subcrystals 

Suppose /, i e I with i ^ j± 1, and consider the subcrystal of Ra given by just the i- and /-arrows. 
This subcrystal is an 5I2 ® sl2-crystal, so by Proposition |331 all we need to check is the following. 

Proposition 6.4. Suppose i,j are distinct elements ofZ.jn'Z. with j ^ i± 1. Then the operators ei,fi on Ra 
commute with ej,fj. 

Proof. This is easy to see from the definitions: since j i ± 1, two nodes of residues /, ; can- 
not be adjacent. Therefore applying e, or fi, which involves adding or removing an /-node, cannot 
affect the set of addable and removable /-nodes of a partition. Hence e,, fi will commute with Sj, fj. □ 
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6.4 sl3-subcrystals 

Now we consider the rather more awkward case of sis-subcrystals. Throughout this subsection, 
we fix i e Z/nZ, and we set j - i + We consider the subcrystal H'^ of "Ra obtained by deleting all 
arrows other than those labelled i or /. is an {/, y}-crystal; we must prove that each component 
of this crystal is a regular sis-crystal. 

Given a connected component C of our aim is to construct a biorder S and an isomorphism 
}p : C — > D, where D is a component of GC(S); then by Theorem 15 . 1 1 1 we shall know that C is 
regular. 

Let A be a partition in C, and define two partitions and as follows: is defined by 
repeatedly removing removable nodes of residues i and / until there are no more; and is defined 
by repeatedly adding addable nodes of residues i and / until there are no more. Note that in 
general, and need not lie in C. However, since C is connected, the definition of and 
does not depend on the choice of A. 

Example. Suppose n - 3,i - and A = (3, 2, 1-^). Then we have - (3, 1) and - (5, 3, 1^). 

Now define an i-domino in N'^ to be a pair of adjacent nodes of which one has residue i and the 
other has residue /. Since j - i + 1, the node of residue / in an /-domino must lie either immediately 
above or immediately to the right of the node of residue i; we say that the domino is vertical in the 
first case, and horizontal in the second case. 

With and defined as above, the set [C^] \ [C^] is a disjoint union of dominoes. We now 
define a biorder Sq- as a set, this is the set of dominoes in [C^] \ [C^]. The order >, is defined by 
taking the z-nodes in the dominoes, and using the order > on these; that is, for s,t e Sc, 

s >i t <;=^ (the z-node in s) > (the /-node in t); 

the order >j is defined in exactly the same way, using the nodes of residue /. The function T is 
defined by 

(/ (if s is horizontal) 
/ (if s is vertical). 

It is straightforward to check that Sq satisfies the axioms for a biorder. 

Now we define a map ip :C ^ C(Sc). Given a partition A in C, we define i/'(A) by 

'/'(A)(s) = |[A]ns| 

for each s e Sc- 

Example. Continuing the last example, [C^] \ [C^] consists of three dominoes: 

• a horizontal domino p - {(1, 4), (1, 5)}; 

• a horizontal domino q - {(2, 2), (2, 3)}; 



• a vertical domino r = {(3, 1), (4, 1)). 
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If A is an arm sequence with Ai - 1 and A2 - 3, then we find that 

(1, 5) > (2, 3) > (3, 1), (4, 1) > (1, 4) > (2, 2), 

so that Sc is precisely the biorder given in the example in ^5.11 The component C of is given 
in Figure 3 (which the reader should compare with the first diagram in Figure 2); in the Young 
diagrams, we have marked with X the nodes belonging to , so that the reader can more easily 
identify the added nodes. 

Lemma 6.5. Suppose A 6 C. Then ^{A) is a good configuration. 

Proof. We use proof by contradiction, showing that if i/^(A) violates one of axioms Gl-3, then A 
possesses an illegal hook, so does not lie in "Ra- For brevity, let us write a for i/'(A). 

a does not satisfy Gl In this case, we have s,t e Sc such that s >, t >j s and a{s) - a{t) - 1. This 
implies that s is a vertical domino, while Hs a horizontal domino. Let {b, c) be the /-node in s, 
and {d, e) the /-node in t. Then we have {h, c) > {d, e), but {d, e + 1) > {h -1, c). Since {h, c) and 
{d, e) have the same residue, we have 

\h - d + e- c\ = nu 

for some positive integer u. 

Suppose first that h > d. Now {h, c) > {d, e) implies that e - c < A,„ while {d, e + 1) > {b -\,c) 
implies that e + 1 - c > Au, so we have e — c = Au- Now consider the {d, c)-hook of A. Since 
a{t) — 1, we have {d,e) e A ^ {d,e + 1), so the arm length of the (rf, c)-hook is e - c = A„. 
Since a{s) = 1, we have {b, c) ^ A 3 (fc - 1, c), and we find that the length of the (d, c)-hook is 
b — d + e — c - nu. So A possesses an illegal hook. 

Alternatively, suppose d > b. Now we have c — e — 1 = Au, and we claim that the (b, e)-hook of 
A is illegal. Since a(s) = 1 we have (b, c) ^ A. On the other hand, the definition of implies 
that (b, c - 1) 6 A; for otherwise {b, c) could not lie in C^. So the arm length of the {b, e)-hook of 
A is c - 1 - e = A„ . To compute the length of the (b, e)-hook, we observe that (d, e) e A (because 
fl(f) = 1), but {d + l,e) i A (by the definition of C"^). So we find that the length of the {b, e)-hook 
is d — b + c- e = nu, as required. 

a does not satisfy G2 Applying Lemma |531 there are r,s,t e Sc such that s » f > r > s, T{s) - Y{t) 
and fl(s) < a(t). We let (fo, c) be the /-node in s and (rf, e)-the /-node in t. Now we have 
(fo, c) > {d, e), and we claim that (d -I- 1, e -I- 1) > (b, c). To show this, we'll assume r(s) = / (the 
other case being very similar). In this case, if we let (/, g) be the /-node in r, then t >j r gives 
(d, e + 1) > {f -1, g), and hence {d + l,e + l) > (/, g). But we also have (/, g) > (b, c) since r >, s, 
so {d + l,e + 1) > (b, c). As above, we have \b — d + e — c\ = nu for some positive u. 

First suppose b > d. Then we compute e - c = A„. This enables us to find an illegal hook in A, 
but there are various cases. If s and t are horizontal dominoes, then the (d, c)-hook is illegal if 
a{s) = and a{t) = 1, while the {d, c + l)-hook is illegal if a{s) < a{t) - 2. On the other hand if s 
and t are vertical, then the (d, c)-hook is illegal if a{s) = 1 and a{t) — 2, while the {d - 1, c)-hook 
is illegal if a{s) - < a{t). 

The case where d > bis similar. 
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Figure 3 
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a does not satisfy G3 Suppose q,r,s, t e Sc are as in G3. Then T{q) T{r) ^ T{s) ^ T{t), and we 
consider the case where T{q) - j; the case where T{q) - i is very similar. Let {b,c) be the 
z'-node in r, and (d, e) the f-node in s. Then we have (b, c) > (d, e), but (since s >, t >j q >, r) 
(d + l,e + 1) > {b,c). Now, using similar arguments to the previous cases, we find that the 
{d, c)-hook of A is illegal if > d, while the (fo, e)-hook is illegal if d> b. □ 



Finally, we note the following. 
Lemma 6.6. ip commutes with ei,fi,ej,fj. 

Proof. We consider e,- and fi; the proof for Sj and fj is similar. Suppose A eC, and let AR,(A) denote 
the set of addable and removable /-nodes of A. The definitions of and imply that each node 
in AR,(A) is contained in [C^] \ [C^], and so is contained in some domino in [C^] \ [C^]. So we 
have a map d : AR,(A) —> Sq, given by mapping a node to the domino that contains it; since each 
domino contains a unique f-node, d is infective; furthermore, d is order-preserving in the sense that 
if {a, c) > (b, d) in AR/(A), then d{{a, c)) >,• d{{b, d)). Now let a = i/^(A), and for s € Sc define 7i;(fl, s) as 
in ^5.11 Then it is straightforward to check that 

(if s = d{{a, c)), with {{a, cj) an addable node of A) 
- (if s = d{{a, c)), with {{a, c)) a removable node of A) 
(if s does not lie in the image of ^). 

This, together with the fact that d is order-preserving, means that the +-sequence obtained from 
AR,(A) is precisely the /-signature of i/'(A) with the Os removed. Moreover, if 7T,(fl,s) = +, then 
increasing a{s) by 1 corresponds to adding the z-node in s to A, while if 7z, (fl, s) = -, then decreasing 
fl(s) by 1 corresponds to removing the z-node in s from A. In view of Remark 1 in SectionlH we see 
that the definitions of and fi on A and on a are essentially the same. □ 

Since C is a connected component of 'Ra, Lemma [6!6l implies that the image of i/^ is a connected 
component of C(S); this component is good, by Lemma [631 It is easy to see that ^ is infective, and 
so C is isomorphic to a component of GC(S), and so by Theorem I5.11I C is a regular sis-crystal. 

So we have verified all the hypotheses of Theorem 13.21 for the crystal "Ra, and the proof of 
Theorem l2.2l is complete. 

7 Crystals corresponding to different arm sequences are different 

For each n > 3, we have defined a family of crystals for !Jq(sI„); or rather, a family of models for 
the same crystal. However, it is not clear that different arm sequences give different models. The 
aim of this section is to prove this statement, by showing the following. 

Proposition 7.1. Suppose n > 3 and A, A' are distinct arm sequences. Then the sets Ka md Ha' '^^'^ 
distinct. 
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We begin by singling out two particular arm sequences. Call the two sequences (0, 1,2,...) and 
(n - l,2n - 2,3n - 3, . . .) the extreme sequences. 

Lemma 7.2. Suppose A is a non-extreme arm sequence. 

1. For each t ^ l,we have f < At < (n - l)t - 1. 

2. Let u> 1 and let A be the partition {Au + 1, i""-^"-'^). Then A possesses an illegal hook of length nu, 
but does not possess an illegal hook of any other length. 

Proof. 

1. This is simple to check. 

2. The (1, l)-hook is illegal of length nu. Now suppose the {a, c)-hook is an illegal hook of length 
nt for some t < u. Then either a - 1 and 2 < c < Ai, + 1, or c = 1 and 2 < a < nu - Au. In the 
first case we find nt - At + 1, which contradicts the fact that Af < (n - l)t — 1, while in the 
second case we find that At - 0, which also contradicts the first part of this lemma. □ 

Proof of Proposition I7.H Suppose first that A is the extreme sequence (n - 1, 2n - 2, . . . ). Then 
Ai - n-\, while A^ < n - 1, so the partition (n) is A'-regular but not A-regular. A similar argument 
applies in the case where A = (0, 1, 2, . . . ), using the partition (1"). 

Now assume that neither A nor A' is extreme, and let u be minimal such that A„ ^ A j, . Consider 
the partition A = {Au + 1, By Lemma [7?2f 2), A does not lie in 'Ra; nor does it have a hook 

with length nt and arm length At - A^, for any t < u. The only hook of length nt with f > w is the 
(1, l)-hook, which has length nu and arm length Au + A'u, and therefore A does lie in 'R^^' . □ 

Remarks. 

1. The proof of Proposition !?. 1 I relies on the restriction f - 1 < Af < (n - X)t. In fact, if we broaden 
the definition of an arm sequence to allow < Af < - 1, then Theorem |22] still holds. But 
the crystals Ra and will be identical whenever Ai = A^ = or Ai = A^ = n - 1. 

2. We can extend the crystal operators to give the structure of a crystal on the set of all partitions 
(not just the A-regular ones). Then different arm sequences give different crystals, even with 
the broader definition above. However, except in very special cases, the components of this 
crystal other than the component Ra are not regular. It seems that some modification of the 
definitions is appropriate to make these components regular; the author hopes to address this 
in the future. 

We end the paper by giving an alternative parametrisation of our crystals; this shows in partic- 
ular that we have uncountably many arm sequences. 

Lemma 7.3. Suppose A is an arm sequence. Then the sequence '^^'^^^''S'^^ some yA e [1, « - !]■ 
Proof. We claim that for any t, u we have 
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so that the sequence is Cauchy. Applying the axioms for an arm sequence repeatedly, we get 
uAf < Afu < uAf + u and similarly M„ < Afu < tAu + t. Hence 

At Au ^ Atu Atu-t ^\ Au At ^ Atu Atu -u ^1 

t u tu tu u' u t til tu t- n 



We shall abuse terminology by saying that the arm sequence A tends to yiiy - limf^oo y-- 
Lemma 7.4. Suppose y e[\,n- 1]. 

1. Ifyis irrational, then the sequence A^ given by 

Af = lyt\ 

is an arm sequence. Furthermore, A^ is the unique arm sequence that tends to y. 

2.1fy is rational, then the two sequences A^'^ and A}J~ given by 

Af^ = lyt\, Af- = \yt - H 

are arm sequences. They are the only arm sequences that tend to y. 

Proof. It is straightforward to verify that the given sequences are arm sequences tending to y. Now 
suppose A is an arm sequence tending to y. First we claim that At < yt for each t. If not, then for 
some t we have At-yt + b for 6 > 0. For any N > we get Ajvt > NAt - yNt + N6, and hence 

Am ^ 5 

so A does not tend to y; contradiction. 

In a similar way, using the inequality A^t ^ NAt + N — 1, we get At yt — 1 for all f . Since each 
At is an integer, this specifies each At uniquely, except when yt is an integer. So the proof of (1) 
is complete. To complete the proof of (2), we must show that either At - yt whenever yt e IN, or 
At = yt — 1 whenever yt e IN; in other words, it is not possible to find t and u such that At = yt — 1 
while Au = yu. But if we do have such t, u, then the inequality at the end of the proof of Lemma [731 
is violated. □ 

These results imply that we may parametrise arm sequences by real numbers in the interval 
[1, n — 1], but with two sequences for each rational number in this interval. This implies that there 
are uncountably many arm sequences (so we do have uncountably many models of the crystal 
B(Ao)), and that there is a natural total order on arm sequences. In the notation of Lemma [731 the 
extreme sequences (0, 1,2,...) and (n - 1, 2n - 2, . . . ) are the sequences A^'~ and A"~^''^ respectively, 
and the sequence (1, 2, 3, ... ) defining Berg's ladder crystal is A^''^. 
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